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@ Lidar scanning system. 



@ A LIDAR scanning system has a rotating mul- 
tifaceted polygon minror (44) for transmitting modu- 
lated light (32) from one of its facets (45) to a 
surface. Diffuse light (52) reflected off said surface is 
received by another facet (54) of the polygon mirror 
(44) and reflected to a photo detector (64). The 
phase difference between the transmitted and re- 



ceived light (32, 52) is then used to compute the 
range of the surface from the scanning system. The 
intensity of the returned light is used to create a 
gray scale image of the surface. The use of separate 
optical paths for the transmitted (32) and returned 
(52) light, and a small scanned field of view results 
in an improved signaKo-noise ratio. 
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Background and Summary of the Invention 

This invention relates to a Light Distancing and 
Ranging scanner (LIDAR) and particularly to a 
UDAR scanner employing a rotating polygon minror 
for directing the scanned and received light 

Three-dimensional Imaging systems have im- 
proved the performance of a wide variety of auto- 
mation systems. While three-dimensional images 
can be computed from multiple sets of two-dimen- 
sional images, this approach is more complex and 
less accurate than systems which collect images 
that are fundamentally three-dimensional. In gen- 
eral, Uiese systems collect large amounts of three- 
dimensional coordinate data from visible surfaces 
in a scene. This data consists of image data points 
that explicitly represent scene surface geometry of 
each sampled point by utilizing range information 
for each point. 

One approach to three-dimensional vision is 
tiie "time of light" approach which measures the 
range at given points by measuring the timing of 
the return of a pulse of light projected on a target. 
Unfortunately, the extreme electronic speed re- 
quired for tills approach severely limits the resolu- 
tion of such systems. LIDAR systems avoid the 
problems of tiie time of light approach by modulat- 
ing a light beam and comparing tiie modulation of 
the transmitted and returned signal to determine 
range. For instance, coherent frequency modulator 
(FM) UDAR incorporates frequency 
modulation/mixing to detenmine range. However, 
FM LIDAR systems suffer from the limited fre- 
quency modulation capabilities of cun^ent laser di- 
odes. Phase shift (AM) LIDAR is a prefen^ed ap- 
proach which correlates the phase shift between 
outgoing and incoming amplitude modulated light 
beams to detenmine range. As a result, each pixel 
in a collected image is an individual range mea- 
surement, and the resulting image is somewhat like 
a "terrain map" of the scanned area. When the 
range information is combined with the two-dimen- 
sional image, true three-dimensional vision is ac- 
complished. 

A number of difficulties are encountered in the 
opto-mechanical design of LIDAR systems. One is 
achieving an acceptable signal-to-nolse ratio. For 
example, LIDAR scanning systems often utilize the 
same optical path for tiie transmitted and received 
light However, small particles of dirt or scratches 
in tiie optical elements, or windows, can cause tiie 
transmitted light to be received directly back into 
the receive optics as noise or crosstalk. 

Furtiier, LIDAR systems frequently receive light 
from the entire scanned volume simultaneously. In 
these systems tiie field of view is the same as the 
scanned volume. This approach, however, yields a 
relatively small signaKo-noise ratio for a given out- 



put of light power. One alternative approach is to 
receive tiie reflected radiation via a scanning sys- 
tem so ttiat the field of view of the receiving optical 
subsystem is very small. This increases tiie signai- 

5 to-noise ratio to permit better accuracy and to allow 
the use of a tower output light transmitter. Further, 
in such systems since ttie transmitted light beam is 
relatively narrow and the field of view of tiie re- 
ceiver optics is nanrow, it is easier to construct a 

10 system where the outgoing and incoming light 
beams are not coaxial and do not coincide. One 
approach, for example, uses dual rotating polygon 
miners, one for transmitting the scanning output 
beam and tiie other rotating polygon mirror being 

75 employed to receive the incoming reflected light 
However, the dual rotating polygon approach 
presents alignment problems to ensure that the 
field of view is coincident witii tiie transmitted light. 
Thus, it is desirable to provide an improved 

20 three-dimensional imaging system which employs 
amplitude modulated LIDAR with an improved 
signal-to-noise ratio. Further, it is desirable to pro- 
vide a LIDAR system in which the transmit and 
receive beams are not coaxial to reduce unwanted 

25 reflections and crosstalk. In addition, it Is desirable 
to have a LIDAR system which employs a small 
field of view tiiat is scanned along with the trans- 
mitted beam and which avoids ttie use of separate 
polygons that must be accurately aligned. 

30 A LIDAR scanning system achieving the above- 
mentioned desirable features is provided according 
to this Invention. The LIDAR scanning system in- 
cludes a single rotating faceted polygon mirror for 
receiving and reflecting a transmitted light beam 

35 along a linear patii as the polygon mirror rotates. 
Diffuse light reflected from the scanned surface is 
received by tiie rotating polygon minror along an 
optical path at a small parallax angle relative to the 
ti'ansmitted optical path. The received light is re- 

40 fleeted by the rotating polygon minror and directed 
to a sensor. The transmitted and returned beams 
are reflected by adjacent facets of the polygon 
mirror. In this way, the field of view of the sensor is 
scanned and is coincident witii the point on tiie 

45 object receiving tiie scanned light 

In accordance with another embodiment of the 
present invention, the scanning system also em- 
ploys a tilting mirror which reflects both transmitted 
and received light for creating a linear scan and 

50 receive pattem. The tilting mirror creates scans 
along multiple positions of the Y-axis to generate a 
rectangular frame scan. 

Additional benefits and advantages of the 
present Invention will become apparent to tiiose 

55 skilled in the art to which this invention relates, 
from tiie subsequent description of tiie preferred 
embodiments and tiie appended claims, taken in 
conjunction with the accompanying drawings. 
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Brief Description of the Drawings 

Rgure 1 is a diagram of the UDAR scanner in 
accordance with the invention showing the path 
of the scan beam reflected from a scanned 
surface; 

Rgure 2 is a diagram of the outgoing and re- 
turning amplitude modulated light signal indicat- 
ing the phase shift due to the distance of the 
light path; 

Rgure 3 is a diagram of the amplitude modu- 
lated light signal Indicating the tunable standoff, 
ambiguity interval, and measurement range of 
the LIDAR scanner; 

Rgure 4 is a diagrammatic view of the opto- 
mechanical portion of the LIDAR scanner shown 
In Rgure 1 , in accordance with the Invention; 
Rgure 5 is a diagram of the transmit telescope 
of the LIDAR scanner shown in Rgure 4; 
Rgure 6 is a diagram of the receive telescope of 
the LIDAR scanner shown in Rgure 4; 
Rgures 7A • 7C are views of the field stop 
shown in Rgure 6 with images depicted at near, 
middle, and far ranges; 

Rgure 8 is an overall block diagram of the 
LIDAR system shown in Rgure 1, including 
electronic circuits used to control the scanner 
and to measure and process range Information 
scanning apparatus; 

Rgure 9 is a diagram illustrating a typical mea- 
suring zone of the scanner according to the 

present invention; 

Rgure 10 is a LIDAR scanner in accordance 
with a second embodiment of the present inven- 
tion for generating a linear line scan pattem; and 
Rgure 11 is a block diagram of a robot bin 
picking cell using the LIDAR scanner in accor- 
dance with the present Invention. 
Detailed Description of the Invention 

A LIDAR scanner 10 in accordance with the 
present invention is shown in Rgure 1. The LIDAR 
scanner 10 obtains image and range information 
from a surface 12 by transmitting a beam of light 
14 to the object surface 12 and detecting a diffuse 
portion 1 6 of the transmitted light 1 4 which returns 
to the scanner 10. While surface 12 Is shown to be 
flat for sake of simplicity, it will be appreciated that 
typically surfaces of objects to be scanned will be 
optically rough and will produce diffuse reflected 
light. In accordance with the present invention, a 
small parallax angle exists between the outgoing 
beams 14 and incoming beams 16. While this 
angle is exaggerated in Rgure 1 for illustration 
purposes, this angle will typically be less than 0.5 
degrees. This parallax angle reduces the effects of 
light scatter and crosstalk by allowing the two 
beams 14. 16 to use different optical elements. In 
addition, it Is inmportant that the parallax angle 
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remain relatively small to minimize the "shadow 
effect" problems associated with larger angular 
separation between the projection and detection 
axes. This helps to ensure good acuity around 

5 steep surface 12 transitions. 

Rgure 2 shows how a phase shift measure- 
ment is performed by comparing the relative offset 
of the positive-going zero crossings of the outgoing 
and incoming modulated signals. The outgoing 

70 modulated beam 14 is shown as an amplitude 
modulated signal at relatively high power. The re- 
tum signal 16 is also modulated and is typically six 
orders of magnitude less in amplitude than the 
outgoing signal 14. The phase shift 18 between the 

15 outgoing signal 14 and returning signal 16 can be 
conrelated into an accurate range measurement by 
the use of pre-established calibration data. That is, 
by knowing the distance that the amplitude modu- 
lated wave travels during one cycle of modulation 

20 and the particular phase shift of the return signal 
relative to the outgoing signal, the distance of the 
object relative to a pre-established datum can be 
determined. It should be noted that cunrent circuitry 
cannot differentiate between adjacent cycles of the 

25 amplitude modulated wave. Therefore, ranging can 
only be accomplished over one waveleng^ of the 
modulated wave. 

Referring now to Rgure 3. the manner in which 
the measurement range of the scanner 10 is estab- 

30 lished will now be explained. Since the scanner 10 
determines range by comparing the relative phase 
shift of the incoming signal to the outgoing signal, 
it will be appreciated that a surface 12 located one- 
half of a wavelength of the modulated wave away 

35 from a zero crossing point in the waveform (a 
distance designated 22 In Rgure 3) will result in a 
reflected signal exactly 360 degrees out of phase 
with the transmitted signal (i.e., one-half wavelength 
to reach the surface and one-half wavelength to 

40 return). Accordingly, since the scanner cannot de- 
tect a phase shift of 360 degrees, it will be appre- 
ciated that an "ambiguity interval" 20 occurs once 
each half cycle of the modulated wavefomn. There- 
fore, to prevent an ambiguity interval from occur- 

45 ring within the measuring zone of the scanner 10, 
the depth of the measuring zone must be limited to 
less than one-half of a wavelength. In practice, the 
usable measuring range 24 is limited to a distance 
corresponding to slightly less than one-half of a 

50 wavelength due to the higher noise content present 
• in the reflected signal adjacent the ambiguity inter- 
vals 20. Typically, 90 percent or more of the half 
wavelength is useful for ranging. 

Accordingly, to create a desired measuring 

55 range 24, the transmitted light signal 14 must be 
modulated at an appropriate frequency. For exam- 
ple, to create a measuring range 24 of 40 Inches, a 
modulation frequency of 147.5 MHz is required. In 
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addition, as will subsequently be described in 
greater detail, the spatial positioning of the ambigu- 
ity intervals 20 can be adjusted during calibration 
of the scanner 10 to define the desire spatial 
position of the measuring range relative to the 
scanner, refen^ed to as the scanner "standoff". 
Preferably, the point of focus of the light source 
transmitting telescope optics is also set to be co- 
incident with the center of the measuring range 24. 

Refening now to Figure 4, the opto-mechanical 
portion 26 of the UDAR scanning system 10 in 
accordance with a preferred embodiment of the 
present invention is shown. The source of the scan- 
ning beam is a conventional laser diode 28 that Is 
amplitude modulated by modulation circuitry de- 
scribed below. For example, laser diode 28 may be 
a phased an^y laser diode operating at 81 0 nano- 
meters in the near infrared region. The amount of 
laser power delivered to the target detenmines in 
part the system signal-to-noise ratio and therefore 
effects the quality of the resulting image. For ex- 
ample, for a system with a two meter standoff such 
as the bin picking application illustrated in Rgure 
11, a laser 28 with an output of 200 milliwatts is 
generally adequate. It will be appreciated, however, 
that losses in the optical path will reduce a 200- 
milliwatt beam to about 80 milliwatts of power at 
the target 

The output of the laser diode 28 is directed 
into a transmit telescope 30 which collimates the 
laser output beam. Figure 5 shows the transmit 
telescope 30 in more detail. The diverging beam 
from the laser diode 28 Is shown at 32, first enter- 
ing a 30-mlliimeter collimator 34 and then passing 
through a pair of brewster prisms 36 and a 3,533- 
millimeter focusing lens 38. The beam 32 is col- 
limated just prior to focusing to avoid placing the 
brewster prisms in a convergent beam since they 
would then Introduce astigmatism into the beam. 
The focusing lens 38 focuses the beam 32 onto the 
target to be scanned. It will be appreciated that the 
far field pattern of a laser diode Indicates that the 
energy is divided between two lobes separated by 
a finite distance with almost no energy in this 
separation. As a result, the transmit optics capture 
only a portion of these two lobes. It is preferable, 
therefore, to tilt the laser diode 28 so that the 
transmit telescope 30 entirely captures one lobe, 
with a collection efficiency of about 92.5 percent 
for the single lobe. 

From the transmit telescope 30, the beam 32 is 
reflected off a pair of folding minrors 40, 42 which 
direct the beam to one facet 45 of a rotating 
polygon minror 44, as shown in Figure 4. A motor 
and drive circuitry, described below, is mounted to 
the reverse side of base 46 and causes the eight- 
sided polygon minfor 44 to rotate at a desired 
angular rate. The rotation of the polygon 44 trans- 
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fonms the laser beam 32 into a circular arc that, 
when Intersecting a planar surface, creates a line 
scan for the lateral (x) image axis. For example, the 
eight-sided mirror 44 rotating at 31.9 Hz (1.914 
5 rpm) will provide approximately 255 sweeps per 
second. 

The transmitted beam 32 is reflected off the 
rotating minror 44 onto a tilting minror 48 which Is 
mounted to a galvanometer servo motor 50. The 

70 axis of the tilting mirror is orthogonal to that of the 
polygon mirror 44. The tiiting mirror mot'on creates 
the longitudinal (y) image axis. The tilting minror, 
for example, may be rotated with a beam sweep 
rate of 8.9 degrees per second. Thus, it will be 

75 appreciated that the rotating polygon mirror pro- 
duces a rapid X-axis scan of the laser beam while 
the tilting minror causes the X-axis line scan to 
slowly sweep along the Y-axis. 

The receive optics are focused to receive dif- 

20 fuse light from the spot on the object 12 illuminated 
by the transmitted beam 32 that is reflected off the 
tilting minror 48 onto the adjacent facet of the 
polygon 44 and then reflected by the folding mirror 
56. it wilt be appreciated that the incoming beam 

25 52 will generally be about six orders of magnitude 
below tiie laser's output power (i.e.. milliwatts 
transmitted become nanowatts received). 

As shown in more detail in Figure 6, the re- 
ceive telescope 58 includes an objective lens 60 

30 which may be, for example, a 54-millimeter objec- 
tive lens which is focused at 4 meters. A field stop 
62 Is located at the image plane of the objective 
60. The incoming beam 52 is then imaged onto a 
photodlode detector 64 by a relay lens 66 which 

35 may have, for example, a magnification of 0.6x. In 
addition, a narrow bandpass optical filter (not 
shown) may further be used to reduce background 
radiation. 

Referring now to Figures 7A • 7C. the preferred 

40 field stop 62 in accordance with one embodiment 
of the present invention is shown. In Rgure 7A, 
field stop 62 is shown as a circular opaque disk 
with a triangular aperture 68 at Its center. The laser 
spot 70 is shown as it would appear at near range 

45 located at the wide end of the aperture 68. As the 
distance to the object 12 increases, the image 
formed by the spot 70 moves toward the narrow 
portion of the aperture, due to the triangulation 
effect of the parallax angle between the output and 

50 input beams. Thus, Figure 7B shows the laser spot 
70 at mid range while Rgure 7C shows the spot at 
far range in the narrow portion of the aperture 68. 
In addition, it can be seen that as the spot moves 
from near range in Rgure 7A to far range in Rgure 

55 7C, Its size decreases due to the smaller mag- 
n'rfication. The field stop 62 thus, as shown In 
Figures 7A - 7C, is designed so that the edges of 
the image of the laser spot 70 are neariy tangent to 
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the edges of the field stop aperture 68. The effect 
Is to block as much extraneous background radi- 
ation from reaching the photo detector 64 as possi- 
ble without reducing the strength of the received 
signal. This has the effect of improving the signal- 
to-noise ratio. 

Referring again to Figure 4, a zero reference 
system 72 Is shown which is used to calibrate 
phase infomfiation of the received beam relative to 
the transmit beam 32. The zero reference system 
72 includes a pair of fiber optic light pipes 74 
which each capture a small but consistent portion 
of the trailing edge of the lateral (x) scan and feed 
it directly into the receive telescope 58. In particu- 
lar, the transmit beam 32 enters the light pipes 74 
at an input terminal aperture end 76 located adja- 
cent to the tilting min'or 48. The light pipes 74 
comprise a pair of 50 micrometer multimode grad- 
ed Index optical fibers with a numerical aperture of 
0,2. The light passing through the fibers 74 is 
coliimated by a pair of aspheric lenses 78 with a 
focal length of 3.2 millimeters. The coliimated 
beams are then introduced Into the receive tele- 
scope 58 through minrors 80 and are focused onto 
the photodiode 64 using the same optics as the 
receive beam 52, but displaced off axis. These 
fibers 74 are significantly different in length so as 
to provide two fixed and known distance references 
for the LIDAR scanning system 10 to eliminate 
circuit drift. In other words, received light from each 
of these two fibers 74 exhibit a predetermined 
phase shift relative to the transmitted light signal in 
accordance with the preselected lengths of fiber 
optic cable used. In the preferred embodiment, the 
length of one of the fiber optic cables is selected to 
conrespond to twice the distance to one extreme of 
the scanner measuring range and the length of the 
other fiber optic cable is selected to con-espond to 
twice the distance to the other extreme of the 
scanner measuring range. The zero references are 
utilized by the electronics (described below) to 
calibrate the system after each X-axis line scan 
(i.e., 255 times each second). 

In one embodiment of the present invention, 
the opto-mechanical scanning system 26 can pro- 
vide an image frame size of 1 .024 x 1 ,024 pixels, a 
pixel rate of 360,000 pixels per second, and a 
frame scan period of about 5 seconds. Also, a 
range accuracy of about 0.040 inches can be 
achieved. 

Referring now to Rgure 8. the primary elec- 
tronic circuits of the LIDAR scanner system 1 0 are 
shown. The laser diode 28 is shown mounted to a 
power driver and thermal control module 82. The 
circuits within this module utilize the photo detec- 
tor, thermo-electric cooler, and thermistor that are 
typically integrated into a laser diode package to 
rigidly stabilize the laser's output power and case 
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temperature. The tightly controlled DC power of the 
laser is then deeply modulated by an Incoming 
signal 84 from a UHF generator 86. 

The photodiode which may be, for example, an 

5 avalanche photodiode 64, is shown mounted to a 
voltage bias module 88. Avalanche photodiodes 
provide very low noise and high dynamic range for 
detecting the laser's diffuse return reflection. This 
is important since the power received by the 

10 photodiode 64 will typically be six orders of mag- 
nitude below the laser's output power. The UHF 
generator module 88 incorporates an ultra-stable 
28 MHz crystal oscillator to frequency synthesize 
90 MHz and 80 MHz signals. The 80 MHz signal is 

75 used to power modulate the laser diode. The 90 
MHz signal is mixed with both the laser drive signal 
and the retum signal detected by the avalanche 
photodiode 64 in order to frequency shift the signal 
and the reference channels down to 10 MHz where 

20 the analog phase detection occurs. Appropriate 
bandpass filtering is provided in this module 86 to 
remove the effects of ambient light and to minimize 
the proliferation of harmonics throughout the sys- 
tem that might result in phase errors. 

25 A phase detector module 90 executes analog 
phase detection over a wide range of signal am- 
plitudes and employs circuitry that eliminates error 
due to even harmonic distortion. The phase detec- 
tor module 90 also provides a signal 92 that is 

30 proportional to the intensity of the detected signal. 
This intensity infomnation signal 92 Is utilized to 
refine range measurements as a function of signal 
magnitude and can also be used for gray scale 
imaging. The phase detector module 90 also re- 

36 ceives the zero reference calibration signals 96 that 
are stripped off each data line by an A/D converter 
module 94. These zero reference signals 96 elimi- 
nate long-term drift from the system. In particular, 
the "measured" ranges of the two zero reference 

40 calibration signals are determined following each X- 
axis scan and compared with prestored values. Any 
variation observed between the measured values 
and the prestored values is then used to adjust the 
zero point and the slope of the voltage versus 

45 range line for the following X-axis scan. 

The A/D converter module 94 provides two 
parallel channels of sample and hold A/D convert- 
ers: 12 bits for phase (range) information 98 and 11 
bits for Intensity data 100. The phase measurement 

60 information is combined with tiie intensity infonna- 
tlon to provide an input address to a calibration 
table (not shown) which has prestored tiierein 
range conrection data. As will subsequently be de- 
scribed in greater detail, the intensity data is used 

55 to compensate for ttie differential phase phenom- 
enon Inherent in ttie signal processing of ttie re- 
ceived signal to improve the accuracy of tiie sys- 
tem. The range and intensity data 98. 100 are 
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tr^smitted to a timing and communication module 
102 over parallel data lines 98, 100. Pixel timing is 
required for synchronizing the A/D converters with 
the system's rotating polygon minror 44. In particu* 
lar, the pixel timing signal on line 104 triggers the 
A/D converter module 94 to digitize the detected 
phase difference between the outgoing and incom- 
ing signals 1,024 times for each X-axis sweep of 
the laser beam. . 

The polygon mirror 44 is shown mounted to a 
hysteresis synchronous motor 108. This drive mo- 
tor receives its power from a synchronous motor 
driver 108 which incorporates a iow-Jltter crystal 
oscillator to generate ttie stable minror velocity. An 
incremental optical encoder 110 attached to the 
rear of the polygon motor 106 generates a high 
frequency pixel reference pulse stream on line 112 
that is provided to the timing and communication 
module 102 and serves as a reference for the 
generation of the precise pixel timing pulses on 
line 104. 

A start of scan detector 114 Is provided which 
comprises a highly collimated narrow aperture la- 
ser diode and detector pair that creates a pulse at 
tiie center of each facet on the polygon 44. This 
signal is used to synthesize a precise line synch 
signal on the start of scan data line 1 16 provided to 
the timing and communication module 102. As will 
subsequentiy be described In greater detail, tiie 
start of scan signal on line 116 is used by tiie 
timing and communication module 102 to identify 
the start of tiie 1.024 pixel timing pulses on line 
104 associated with each X-axis sweep. 

The tilting min-or 48 is shown mounted to a 
galvo servo motor 50. The galvo servo motor 50 
receives motion control voltages 119 from a servo 
motor driver 118 and closes the servo loop by 
feeding back a mirror position signal 120. The 
servo driver 118 receh^es digital position signals 
along line 122 from the digital position module 124 
which derives the signals from the mirror sequence 
commands 126 received from ti)e timing and com- 
munication module 102. In addition, the digital po- 
sition module 124 receives a start of frame pulse 
signal on line 128 to synchronize the movement of 
tiie tilting mirror 48 witfi the rest of the system. 

The timing and communication module 102 is 
Incorporated to unify and synchronize tiie functions 
of all scanner 10 subsystems. It utilizes the pixel 
reference signal 112 to syntiiesize the pixel clock 
signal for tiie system. At the pixel rate, it receives 
the parallel range and intensity line signals 98. 100 
and converts tfiem to differential serial signals for 
transmission to a scanner interface (not shown) 
along lines 130 and 132. Wititin tiie timing and 
communication module 102, tiie bit, word, line, and 
frame signals 134, 136, 138. 146 are derived and 
transmitted to allow the scanner Interface to prop- 



erty register and store ttie image data. The timing 
and communication module 102 also receives the 
start of scan signal 116 and utilizes tills for botii 
line framing and for triggering ttie start of frame 
5 signal 128 for tiie tilting minror 48. Rnally. this 
module 102 receives differential serial mirror se- 
quence commands 148 and converts tiiem to 
single-ended serial command signals for use by 
tiie digital position module 124. 

70 In addition, it will be appreciated tiiat tiie timing 
and communication module 102 may also be used 
to Implement a laser power speed interlock so that 
the scanner 10 will only generate at a constant 
"raster scan" mode. This may be accomplished. 

76 for example, by requiring tiie polygon min'or 44 to 
be in motion for the laser to operate. As a result, 
the scanner 10 can be considered to operate as a 
pulsed laser device. 

With additional reference to Figure 9. the man- 

20 ner in which the scanner standoff is established will 
now be explained. As previously noted, it is desir- 
able to calibrate the scanner so that an ambiguity 
interval does not occur within the desired measur- 
ing zone. For example, in a typical application with 

25 tiie scanner 10 operating at a modulation frequency 
of 147.5 MHz. ttie depth of ttie desired measuring 
zone 180 may be 40 inches and the desired stan- ' 
doff distance 182 from tiie scanner 10 to the mea- 
suring zone 180 may be 76 inches. To calibrate the 

30 scanner for this type of application, it is necessary 
to locate an ambiguity interval substantially co- 
incident witii the top 184 of the measuring zone 
180. This is readily accomplished in the following 
manner. With additional reference to Rgure 8. it 

35 will be recalled ttiat the photodlode bias module 88 
supplies the return signal received by the 
photodiode 64 to the phase detection circuitry 86 
and 90. The physical length of tiie electrical cable 
85 used to cany this signal, therefore, has a direct 

40 influence on the relative phase difference between 
the incoming and outgoing signals observed by the 
phase detector module 90, In other words, a direct 
relationship exists between the length of the cable 
85 and the amount of phase delay introduced into 

45 tiie retum signal as observed by the phase detec- 
tor 90. Accordingly, to properiy locate the position 
of an ambiguity interval relative to the desired 
measuring zone 180. a target Is positioned at or 
slightiy above the top 184 of the measuring zone 

50 180 and ttie length of tiie cable 85 is adjusted until 
phase coincidence between the outgoing signal 
and tiie retum signal off the target is observed. 
Thereupon, range data for tiie scanner 10 is deter- 
mined relative to this known range position. 

65 As previously noted, it is additionally necessary 
when calibrating the scanner 1 0 to synchronize the 
encoder pulses produced by ttie optical encoder 
110 with tiie start of scan signal on line 116. In 
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particular, it will be recalled that the sequence of 
1.024 pixel timing pulses produced on line 104 is 
derived by the timing and communication module 
102 from the encoder pulses received on line 112. 
The encoder pulses, of course, define the angular 
position of the rotating polygon minror 44. Accord- 
ingly, it is important that the sequence of 1,024 
pixel timing pulses, which define the sample points 
of each X-axis line scan, occur in synchronization 
with the laser beam as it is swept across the 
measuring zone by each of the facets on the 
polygon minror 44. To accomplish this, a target 186 
is placed in a known position within the measuring 
zone 180 of the scanner, typically in the center of 
the field of view of the scanner optics. A single X- 
axis line scan is then generated (with the tilting 
min'or mechanism temporarily disabled) across the 
target and the position of the target determined 
relative to the start of scan ("SOS") pulse. Since 
the target 188 was placed in the center of the 
scanner's field of view, the starting point of the X- 
axis scan is selected to be 512 pixel timing pulses 
(i.e., one-half of 1 ,024) before the target. The num- 
ber of pixel timing pulses between this start point 
and the SOS pulse Is then stored and used there* 
after to determine the starting point of the X-axis 
scan relative to the SOS pulse. In other words, the 
timing and communication module 102 counts a 
predetermined number of pixel timing pulse 
periods after a SOS pulse is received on line 116 
before Initiating the sequence of 1 ,024 pixel timing 
pulses on line 104 which define the sampling 
points of each X-axis scan. Thus, it will be appre- 
ciated that the SOS pulse can occur at any time 
during a scan, as long as it occurs at the same 
relative point during each scan. In this manner, it 
becomes unnecessary to critically align the posi- 
tion of the optical encoder 1 1 0 on the shaft of tiie 
polygon motor 106. 

As noted previously, the phase detector mod- 
ule 90, in addition to produdng an analog output 
signal proportional to the phase difference between 
the outgoing and incoming signals, also produces 
an analog output signal on line 92 that is propor- 
tional to the intensity of tiie detected signal. This 
intensity signal is used to determine an enror factor 
in the range signal. In particular, due to an ob- 
served phenomenon known as "differential phas- 
ing", the measured phase delay in the processed 
signal will vary in accordance with the amplitude of 
tiie signal. In other words, if left uncorrected, the 
UDAR scanner would measure different ranges for 
objects having different levels of reflectivity even 
though tiie objects were placed in identical loca- 
tions. To correct for tiiis and ttius Improve the 
accuracy of the system, an error correction table Is 
programmed into a PROM during Initial calibration 
of the scanner. The enx)r con'ection data is ad- 



dressed in accordance witii tiie observed or mea- 
sured intensity and range/phase data. In otiier 
words, tiie error correction look-up table provides a 
predetermined corrected range value for any given 

5 combination of measured range and intensity val- 
ues. The data for the error correction table can be 
generated during calibration of the scanner by 
placing a calibration target having a variety of ran- 
dom intensity markings in one or more known 

10 locations within the field of view of the scanner. 
Given tiiat the target Is in a known location, the 
phase en-or for various measured Intensity and 
range values can tiien be readily calculated. 

Refem'ng now to Rgure 10, there is shown an 

;5 alternative opto-mechanlcal system 150 for gen- 
erating linear line scan patterns. This greatiy sim- 
plified system 150 Includes a polygon mirror 152. a 
transmit laser photodiode 154, transmit telescope 
156, and folding minror 158 for directing the trans- 

20 mitted beam 160 along a linear scan patti. The 
received beam 162 is reflected off a different facet 
of the polygon mirror 152 onto a folding mirror 164 
and into the receive telescope 166 where it is 
detected by tiie photodiode 168. This line scan 

25 embodiment 150 generates a single axis line scan 
in the x direction only. This greatiy simplified sys- 
tem 150 would find applications where the single 
axis scanner 150 is moved past a scene to be 
measured or, conversely, where the scene is mov- 

30 ing past ttie scanner 150 to generate the Y-axis 
scans. 

Refemng now to Figure 11, tiiere is shown a 
robotic bin picking cell system 170 utilizing the 
LIDAR scanner system 10 in accordance with the 

35 present invention. In particular, a conventional robot 
172 is coupled to the LIDAR scanner system 10 to 
be guided to remove parts from a scanned bin 174. 

To take full advantage of the scanning speed of 
the LIDAR scanner 10 in accordance with tiie 

40 present invention, the scanning system 10 may be 
interfaced with a high speed image processor such 
as an A!SI 5000 image processor. This single in- 
struction multiple data (SiMD) parallel processor 
Incorporates 1,024 simultaneously operating Indi- 

45 vidua! processors, and is capable of 3.5 billion 
operations per second. Such speeds make It prac- 
tical to quickly analyze the detailed, high resolution 
three-dimensional images provided by the LIDAR 
system 10. 

50 While the above description constitutes the 
preferred embodiments of tiie present invention, it 
will be appreciated tiiat tiie invention is susceptible 
to modification, variation, and change without de- 
parting from the proper scope and fair meaning of 

55 ttie claims. 

Claims 
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A UDAR scanning system for providing a 
thre6<Iimensional image of a surface (12), said 
system (10) being characterized by: 

- a modulated liglit source (28, 30; 154, 
156); 5 

- a fight detector (58. 64; 166. 168); 

- a rotating multifaceted minror (44; 152) 
including a first facet (45) reflecting light 
(32) emitted from said light source (28, 

30; 154, 156) onto said surface (12), and io 
a second facet (54) receiving diffuse fight 
(16; 52) reflected bacic from said surface 
(12). said diffuse light (16: 52) received 
by said second facet (54) being reflected 
to said light detector (58. 64; 166, 168); 75 
and 

- range determining means for determining 
the range of said surface (12) relative to 
a predetermined datum in accordance 

with the state of modulation of the light 20 
(16; 52) received by said light detector 
(58, 84; 166, 168) relative to the modu- 
lated light (32) emitted by said light 
source (28, 30; 154. 156). and including 
zero reference means (72) comprising a 25 
pair of fiber optic light pipes (74) of dif- 
fering predetemnined lengths for receiv- 
ing light at first terminals (76) thereof 
located adjacent to said modulated light 
source (28. 30; 154. 156) and emitting 30 
light from second terminals (78) thereof 
located adjacent to said light detector 
(58, 64; 1 66, 1 68) for providing reference 
signals to said light detector (58, 64; 166, 
168) having known states of modulation. 35 

The UDAR scanning system of claim 1 , char- 
acterized in that said modulated light source 
(28. 30; 154, 156) is amplitude modulated and 
said range determining means includes means 40 
for detenmtning the phase shift of the received 
light (16; 52) relative to the emitted light (32). 

The UDAR scanning system of claims 1 or 2, 
characterized in that said second facet (54) is 45 
adjacent to said first facet (45) on said mul- 
tifaceted mirror (44; 152). 

The LIDAR scanning system of any of claims 1 
through 3, characterized by a generally so 
triangular-shaped aperture (62) positioned in 
front of said light detector (58, 64; 166, 168) 
for partially blocking extraneous light sunround- 
ing said diffuse light (16; 52) received from 
said surface (12), wherein said aperture (62) is 55 
oriented so that said received light (16; 52) 
shifts from the larger portion of said triangular 
aperture (62) to the narrower portion of said 



triangular aperture (62) as the distance of said 
surface (12) from the scanner (10) increases. 

5. The UDAR scanning system of any of claims 2 
through 4, characterized in that said range 
.detemntning means further includes means for 
detenmining the intensity of said received light 
(16; 52) and range conrection means for deter- 
mining the con'ected range of said surface (12) 
in accordance with said determined intensity 
and phase shift 

6. A UDAR scanning system for providing a 
three-dimensional image of a surface (12), 
comprising: 

- a multifaceted mirror (44) rotationally 
driven at a predetermined rotational 
speed; 

- a modulated laser light source (28, 30) 
for producing a collimated beam of light 
(32); 

- transmitting optics (34-38) for focusing 
said beam of light (32) onto a first facet 
(45) of said rotating multifaceted mirror 
(44) such that said beam of light (32) is 
reflected off said first facet (45) onto said 
surface (12) thereby creating a light im- 
age on said surface (12) that is scanned 
over said surface (12) along a first axis; 

- a light detector (58. 64); 

- receiving optics (60. 66) focused on a 
second facet (54) of said rotating mul- 
tifaceted minror (44) for directing diffuse 
light (16. 52) reflected off said surface 
(12) onto said light detector (58. 64) 
thereby providing said detector (58. 64) 
with a focused view of said light image 
as it is scanned over said surface (12) 
along said first axis; 

- a generally triangular-shaped aperture 
(62) positioned in front of said light de- 
tector (58, 64) for partially blocking ex- 
traneous light surrounding said diffuse 
light image, wherein said aperture (62) is 
oriented so that the received light image 
shifts from the larger portion of the ap- 
erture (62) to the smaller portion of the 
aperture (62) as the distance of said sur- 
face (12) from the scanner (10) in- 
creases; and 

- range determining means for determining 
the range relative to a predetermined da- 
tum of each point on said surface (12) 
illuminated by said light image in accor- 
dance with the state of modulation of the 
reflected light (16. 52) received by said 
light detector (58. 64) relative to the 
modulated light (32) emitted by said light 
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source (28. 30). phase shift. 

7. The LIDAR scanning system of claim 6, char- 
acterized by a pivoting mirror (48) pivotably 
mounted on an axis orthogonal to the axis of s 
rotation of said multifaceted mirror (44) and 
positioned so as to reflect the beam of light 

(32) reflected off said first facet (45) onto said 
surface (12) and to reflect the diffuse light (52) 
reflected off said surface (12) onto said second io 
facet (54). 

8. The UDAR scanning system of claim 7, char- 
acterized in that said pivoting min^or (48) 
causes said light image on said surface (12) to is 
simultaneously scan over said surface (12) 
along a second axis perpendicular to said first 
axis. 

9. The LIDAR scanning system of claim 7 or 8, 20 
characterized in that said multifaceted mirror 

(44) is rotated at a relatively high rotational 
speed and said pivoting mirror (48) is pivoted 
at a relatively slow angular speed. 



25 



10. The LIOAR scanning system of any of claims 6 
through 9, characterized in that said first and 
second facets (45, 54) comprise adjacent fac- 
ets on said multifaceted min'or (44). 



30 



11. The LIDAR scanning system of any of claims 6 
through 10, characterized in that said modu- 
lated light source (28, 30) is amplitude modu- 
lated and said range determining means in- 
cludes means for detenmining the phase shift 3S 
of the received light (16, 52) relative to the 
emitted light (14. 32). 

12. The LIDAR scanning system of claim 11, char- 
acterized in that said range determining means 40 
further includes zero reference means com- 
prising a pair of fiber optic light pipes (74) of 
differing predetermined lengths for receiving 

light at first terminals (76) thereof located adja- 
cent to said modulated light source (28, 30) 4S 
and emitting light from second terminals (78) 
thereof located adjacent to said light detector 
(58, 64) for providing reference signals to said 
light detector (58, 64) having known states of 
modulation. 50 

13. The LIDAR scanning system of claim 11 or 12, 
characterized in that said range determining 
means further includes means for determining 

the Intensity of said received light (16, 52) and 55 
range correction means for determining the 
conrected range of said surface (12) in accor- 
dance with said determined intensity and 
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